بررسی و امکان سنجی استفاده از gpumatدراجرای نرم افزارهای مبتنی بر spmv در gpus

پایان نامه
چکیده

صنعت تراشه در جهت مدیریت بهتر تبادل میان عملکرد، بهره وری انرژی و قابلیت اطمینان به سمت طراحی سیستم چندپردازنده ای حرکت کرد. هر چند گوناگونی تراشه های چند هسته ای سوالات مختلفی را ایجاد می کند، از جمله: با این طراحی های مختلف کدام برنامه های کاربردی برای هر کدام از این محیط ها مناسب است و اینکه چطور نرم افزار برای این محیط ها پیاده سازی شود تا اینکه بهترین استفاده از این منابع به وجود آید. در این پژوهش طراحی و پیاده سازی هسته های محاسباتیspmv روی کارت های گرافیک بررسی شده است. هسته های محاسباتی spmv یک مانع پیشرفت در برنامه های محاسباتی علمی می باشند و یک بدنامی برای عملکرد پردازنده هستند، یعنی کسر اندکی از عملکرد پردازنده استفاده می شود. هسته های محاسباتی spmv شامل یکسری محاسبات ضرب ماتریس های پراکنده (تنک) می باشد که این ماتریس پراکنده دارای تعداد زیادی درایه های صفر است که در جواب ضرب بی تاثیر هستند و نیازی نیست که این عناصر صفر در ماتریس ذخیره شوند. در این پژوهش برای آزمایش پیاده سازی موازی خود از 16 نوع داده تست واقعی استفاده شده است که این داده ها 16 ماتریس هستند که پراکنده یا تنک می باشند. با استفاده از زبان برنامه نویسی gpumat و jacket در محیط matlab به صورت سریال و موازی عملیات ضرب برداری ماتریس های پراکنده بر روی این 16 ماتریس بررسی شده است که در بهترین حالت تسریعی برابر با 42.02 برای ماتریس pwtk (wind tunnel) به دست آمده است.

منابع مشابه

Yet another Hybrid Strategy for Auto-tuning SpMV on GPUs

Sparse matrix-vector multiplication (SpMV) is a key linear algebra algorithm and is widely used in many application domains. Besides multi-core architecture, there is also extensive research focusing on accelerating SpMV on many-core Graphics Processing Units (GPUs). SpMV computations have many indirect and irregular memory accesses, and load imbalance could occur while mapping computations ont...

متن کامل

Accelerating Iterative SpMV for Discrete Logarithm Problem using GPUs

In the context of cryptanalysis, computing discrete logarithms in large cyclic groups using index-calculus-based methods, such as the number field sieve or the function field sieve, requires solving large sparse systems of linear equations modulo the group order. Most of the fast algorithms used to solve such systems — e.g., the conjugate gradient or the Lanczos and Wiedemann algorithms — itera...

متن کامل

استفاده پذیری نرم افزار سیمرغ از دید کاربران:لزوم بازنگری در پارادیم طراحی نرم افزارهای کتابخانه ای

هدف: کاربرمداری، پارادایمی است که ضرورت توجه به آن در تمامی کارکردهای کتابخانه‌ها و مراکز اطلاع‌رسانی بویژه در طراحی نرم‌افزارهای کتابخانه‌ای، بیش از پیش دیده می‌شود. اگر چه در آغاز طراحی و بهره‌گیری از نرم‌افزارهای کتابخانه‌ای پارادایم نظام‌مدار مورد نظر بوده است، امروزه لزوم تغییر پارادایم و حرکت آنها به سمت کاربرمداری و استفاده‌پذیری، اهمیت بیشتری یافته ا...

متن کامل

اعتبار سنجی نرم افزارهای شبیه سازی انرژی در ساختمان: با رویکرد تجربی و مقایسه ای

بالا بودن هزینه سرمایه گذاری و دوره بازگشت سرمایه طولانی در پروژه‌های بهینه‌سازی مصرف انرژی ساختمان‌ها، ارزیابی دقیق راهکارهای کاهش مصرف انرژی را قبل از اجرا ضروری کرده است. بدلیل گستردگی پارامترهای دخیل در مصرف انرژی، تصمیم‌گیری در‌رابطه با استراتژی‌ها و اجزا طراحی عملا بدون استفاده از ابزارهای شبیه سازی امکان پذیر نیست. برای بهره‌گیری صحیح از ابزارهای شبیه سازی در فرایند طراحی و ارزیابی، لازم...

متن کامل

نظام نرم افزارهای متن باز

نظام متن باز رویکردی استبرای حمایت از توسعه و گسترش آزاد نرم‌افزارها که در پایان دهه 1990 در واکنش به ایجاد انحصار در زمینه تولید نرم‌افزار در تقابل با نظام مالکیت فکری مطرح شد. انتقال آزاد کدمبدأ همراه با نرم‌افزار و امکان توزیع، اصلاح و بازتوزیع آزادانه نسخه اصلاح شده از اصول اساسی این رویکرد است. اصول ده‌گانه حاکم بر نظام متن باز در تقابل با اصول و قواعد حاکم بر نظام حقوق مالکیت فکری قرار دا...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده مهندسی برق و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023